Sinh ra ở Praha, Mandlíková là con gái của Vilém Mandlík, người từng thi đấu bán kết Olympic 200 mét cho Tiệp Khắc năm 1956.[3] Cô kết hôn với Jan Sedlak - chủ nhà hàng người Úc gốc Séc tại Praha vào năm 1986; hai người ly hôn hai năm sau đó, không lâu sau khi Mandlikova nhập quốc tịch Úc.[4] Tháng 5 năm 2001, cô hạ sinh cặp song sinh Mark Vilém và Elizabeth Hana.[5] Cha của cặp song sinh là một người bạn không có vai trò gì trong việc nuôi dạy hai đứa con. Mandlikova đang nuôi hai con với người bạn đời của cô, Sydney Biller, ở Bradenton, Florida. Cả hai đứa trẻ đều là vận động viên quần vợt.